package com.neusoft.demo1;

/**
 * 数组的排序
 * 冒泡排序，它是一种稳定的排序方式，相邻的两个元素进行比较，较大的数在后面，较小的数在前面。(升序)
 * 例子：
 *   15  7  22  14  8  16  10
 *   7  15  22  14  8  16  10
 *   7  15  22  14  8  16  10
 *   7  15  14  22  8  16  10
 *   7  15  14  8  22  16  10
 *   7  15  14  8  16  22  10
 *   7  15  14  8  16  10 | 22
 */
public class ArrayDemo3 {
    public static void main(String[] args) {
        int[] array = {1,7,22,14,8,16,10};
        for(int i = 1;i<array.length;i++) { //控制总的比较次数
            for(int j = 0;j < array.length-i;j++) {  //相邻的两个元素比较，如果满足条件，互换位置
                if(array[j] > array[j+1]) {
                    int temp = array[j];
                    array[j] = array[j+1];
                    array[j+1] = temp;
                }
            }
        }

        for(int i = 0;i<array.length;i++){
            System.out.println(array[i]);
        }



    }
}
